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(57) Abstract 

A wireless communication system employs directive antenna arrays and knowledge of position of users to form narrow antenna beams 
to and from desired users and away from undesired users to reduce co-channel interference. By reducing co-channel interference coming 
from different directions, spatial filtering with antenna arrays improves the call capacity of the system. A space division multiple access 
(SDMA) system allocates a narrow antenna beam pattern to each user in the system so that each user has its own communication channel 
free from co-channel interference. The position of the users is determined using geo-location techniques. Geo-location can be derived via 
triangulation between cellular base stations or via a global positioning system (GPS) receiver. 
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COMMUNICATION SYSTEM USING GEOGRAPHIC POSITION DATA 

RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. Serial No. 08/729,289 filed 
on October 10, 1996, the entire teachings of which are incorporated herein by 
5 reference. 

BACKGROUND OF THE INVENTION 

At present, the communications spectrum is at a premium, with projected 
high capacity requirements of Personal Communication Systems (PCS) adding to the 
problem. Although all modulation techniques for wireless communications suffer 

10 capacity limitations due to co-channel interference, spread spectrum, or Code 

Division Multiple Access (CDMA), is a modulation technique which is particularly 
suited to take advantage of spatial processing to increase user capacity. Spread 
spectrum increases signal bandwidth from R (bits/sec) to W (Hz), where W> >R, 
so multiple signals-can share the same frequency spectrum. Because they share the 

15 same spectrum, all users are considered to be co-channel interferers. Capacity is 
inversely proportional to interference power, so reducing the interference increases 
the capacity. 

Some rudimentary spatial processing can be used to reduce interference, such 
as using sector antennas. Instead of using a single omnidirectional antenna, three 
20 antennas each with a 120 degree sector can be used to effectively reduce the 

interference by three, because, on average, each antenna will only be looking at 1/3 
of the users. By repeating the communications hardware for each antenna, the 
capacity is tripled. 
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SUMMARY OF THE INVENTION 

Instead of using a fully adaptive implementation of SDMA, exploitation of 
information on a users' position changes the antenna beamforming from an adaptive 
problem to deterministic one, thereby simplifying processing complexity. 

5 Preferably, a beamformer uses a simple beam steering calculation based on position 
data. Smart antenna beamforming using geo-location significantly increases the 
capacity of simultaneous users, but without the cost and hardware complexity of an 
adaptive implementation. In a cellular application of the invention, using an antenna 
array at the base station (with a beamwidth of 30 degrees for example) yields an 

10 order of magnitude improvement in call capacity by reducing interference to and 
from other mobile units. Using an antenna array at the mobile unit can improve 
capacity by reducing interference to and from other cells (i.e., improving frequency 
reuse). For beamforming, the accuracy of the position estimates for each mobile 
user and update rates necessary to track the mobile users are well within the 

15 capabilities of small, inexpensive Global Positioning System (GPS) receivers. 

In general, the present invention is a communication system with a plurality 
of users communicating via a wireless link. A preferred embodiment of the 
invention is a cellular mobile telephone system. Each user has a transmitter, 
receiver, an array of antennas separated in space, a device and method to determine 

20 its current location: hardware to decode and store other users' positions, and 
beamformer hardware. The beamformer uses the stored position information to 
optimally combine the signals to and from the antennas such that the resulting beam 
pattern is directed toward desired users and away from undesired users. 

An aspect of the invention uses a deterministic direction finding system. 

25 That system uses geo-location data to compute an angle of arrival for a wireless 

signal. In addition, the geo-location data is used to compute a range for the wireless 
signal. By using the determined angle of arrival and range, a system in accordance 
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FIG. 9 is a schematic diagram of a cellular telephone system using geo- 
location data. 

FIG. 10 is a schematic block diagram of a steering circuit. 
FIG. 11 is a schematic block diagram of a nulling circuit. 
5 FIG. 12 is a schematic block diagram of a receiver module for a mobile unit 

beamformer. 

FIG. 13 is a schematic block diagram of a transmitter module for a mobile 
unit beamformer. 

FIG. 14 is a schematic block diagram of a receiver module for a base station 
10 beamformer. 

FIG. 15 is a schematic block diagram of a transmitter module for a base 

station beamformer. 

FIG. 16 is a schematic block diagram of a preferred base station employing 

real-valued FIR filtering at IF. 
15 FIG. 17 is a schematic block diagram of a preferred base station employing 

complex-valued FIR filtering at base band. 

FIG. 18 is a schematic block diagram of a beamshaping circuit based on an 
adaptive-array processing algorithms. 

DETAILED DESCRIPTION OF PREFERRED 

20 EMBODIMENTS OF THE INVENTION 

FIG. 1 is a schematic diagram of a general land-based cellular wireless 
communications system. The geographic area serviced by this communications 
system 1 is divided into a plurality of geographic cells 10, each cell 10 having a 
respective geographically fixed base station 20. Each cell 10 can have an arbitrary 

25 number of mobile cellular units 30, which can travel between and among the cells 
10. 
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HG 2 is a schematic block diagram of components in a base station 20 and 
a m obi,e unit 30 of F.G. .. As sbow, each base station 20 inc.udes a transceiver 
MO having a rransmitrer 212 and a recetver 214. conrro, hardware 220, and a se. of 
Lnnas L - —are with a pfcrafiry of mobile urn. 20. The mobile onus 
, I free . roam aronnd the enriee geographic service area. Each mobde - 0 
I*, a mnsceiver 310 having a trarcmirrer 2.2 a«. a receiver 2.4. conrro. 
21 320, a hands.. 8. and an antenna o, — * - — - *~ 
Si and receiving o, voice messages . me base srarion 2. The = n* 
communicates with a mobne teUcommunicauons swrchmg office (MTSO, 
in the calls to their proper destinations 2. 

The capacity o, a spread specrmm ce«u,ar communicarion sysrem can be 

expressed as: 

W = {W/R) (N 0 /E b )(l/D)FG 



15 



20 



where W is the bandwidth (typically 1.25 MHz); 
r is the data rate (typically 9600 bps); 
iyN 0 is the energy-to-noise ratio (typically 6 dB); 
D is the voice duty-cycle (assumed to be 0.5); 
F is "the frequency reuse (assumed to be 0.6); 
G is the number of sectors per cell (assumed to be 1, or 

omnidirectional); and 
N is the number of simultaneous users. 

As such a typical «« can support on., about 25-30 sirm— call, Space 
ZZJU access (SDMA) rechni^ can be used ro .crease capae.,. 
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The capacity improvement by using an adaptive array at the base station 20 
in the mobile-base link is summarized below in Table I. The results are valid for 
various antenna beamwidths at a fixed outage probability of 10' 3 . 



Table I 



Base Station Antenna Beamwidth vs. Call Capability in Mobile-to-Base Link 



Beamwidth (degrees) J 


Capacity (calls/cell) j 


360 (omni) 


31 1 


120 


75 1 


60 


160 1 


30 


320 1 



10 



FIG. 3 is a schematic diagram of an M-element adaptive antenna array and 
beamformer. Each element has N adaptive linear filters (ALFs) 55, where N is the 
number of users per cell. Each of the ALFs 55 are adapted in real time to form a 
beam to and from each mobile unit 30. The ALFs 55 use a variety of techniques to 
15 form an optimal beam, such as using training sequences, dynamic feedback, and 
property restoral algorithms. Preferably, the ALFs 55 are single chip adaptive 
filters as described in U.S. Patent No. 5,535,150 to Chiang, the teachings of which 
are incorporated herein by reference. 

The M-element array is capable of nulling out M-l co-channel interference 
20 sources. However, all the users in a CDMA cell share the same frequency band and 
therefore, are all co-channel interferes in the mobile-to-base link. Because the 
number of users, N, far exceeds the number of antennas, M, subspace methods of 
direction-of-arrival estimation are not applicable. Instead, a Constant Modulus 
Algorithm (CMA) adaptive beamforming approach is more applicable. 
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Assuming the base station 20 employs a multi-antenna adaptive anay while 
the mobile unit 30 uses a single omnidirectional antenna, in the reverse channel 
(uplink, or mobile-to-base), the base station array reduces interference from other 
users both in-cell and out-of-cell, as illustrated in FIG. 4, by pointing its reception 
5 beam only towards the desired mobile unit 30. 

For a 120 degree beamwidth, about 1/3 of the mobile units 30 in a cell 10 
are visible to the array, so the capacity is approximately tripled. Similarly, for a 30 
degree beamwidth, about 1/12 of the mobile units 30 in a cell 10 are visible to the 
array, so the capacity is increased by a factor of approximately 12. 
10 Assuming that both the base station 20 and the mobile unit 30 employ multi- 

element antenna arrays, for the reverse channel, this system significantly reduces 
interference from out-of-cell mobile transmitters, because they are forming beams 
toward their own base station 20. Ideally, this would improve the frequency reuse, 
F, from 0.6 to nearly 1.0, thereby increasing the capacity by nearly 2/3. 
15 Simulations on such a system show that a frequency re-use factor of F = 0.8826 
with a 60 degree beamwidth from the mobile unit improves capacity by 47% over 
the omnidirectional case (F = 0.6). 

Improvement due to adaptive arrays on the mobile units 30 are not as 
dramatic as those achieved with adaptive arrays at the base station 20. In addition, 
20 complexity, size, power, and cost can make the application of antenna arrays in 
mobile units 30 impractical for most situations. The reduction in inter-cell 
interference afforded by adaptive arrays in mobile units 30 may, however, be critical 
in high-traffic environments and for mobile units 30 near the cell boundaries where 
interference is the greatest. 
25 FIG. 5 is a schematic diagram of a base-to-mobile communication link in a 

cellular communications system using AAP SDMA. Assuming the base station 20 
employs a multi-antenna array while the mobile unit 30 uses a single omnidirectional 
antenna, in the base-to-mobile link, the base station 20 antenna array reduces 
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u i«n and out-of-cell 175, as illustrated in FIG. 

rr:r.«rrri 

II. 



10 



Base Station Antenna 



Table II 

B^width v, CaH Capacity in Base-o-MobHe Charmel_ 
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The radio-beam extends from the transmitting unit at a beamwidth angle B 0 . 
The distance from the transmitting unit to the receiving unit is designated as r m . 
The beamwidth at the receiving unit is B m . In a cellular system, a base unit is 
located at the center of a geographical cell of radius R and the receiving unit is 
5 generally mobile and moves with a velocity V. 

FIG. 7 is a schematic block diagram of communicating users of FIG. 6. As 
illustrated, the first user 301 and the second user 302 receive geo-location data from 
a satellite system 90. The users 301, 302 communicate using a respective antenna 
array 52 controlled by a respective beamformer circuit 34. In addition to the 
10 standard transceiver 310 and control hardware 320, a Global Positioning System 
(GPS) circuit 350 communicates with a global positioning satellite system 90 to 
command the beamformer 34. Although a satellite system 90 is illustrated, the geo- 
location data can be provided by or derived from a ground-based positioning system. 
Furthermore, a differential global positioning system using both ground and satellite 
15 based transmitters can be employed to provide a higher resolution location. 

FIG. 8 is a flow chart of a method of operating a cellular telephone system 
using geo-location data. As a part of the initial establishment of the wireless link 
(step 500) between the mobile unit 30 and the base station 20, the mobile unit 30 
must determine its current position. The GPS receiver may not already be tracking 
20 satellites and could'take several minutes to get an accurate position estimate (cold 
start). If the GPS receiver 350 is cold starting (step 510), the base station 20 
provides a rough location estimate to orient the GPS receiver and significantly 
expedite the position acquisition (step 512). It can send an estimate of the mobile 
unit's location via triangularization from adjacent base stations. This information 
25 can be sent along with a Channel Assignment Message (which informs the mobile 
unit of a Traffic Channel on which to send voice and data) via a Paging Channel. 
Users share the Paging Channel to communicate information necessary for the 
establishment of calls. 
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A preferred embodiment of the invention employs a conventional CDMA 
base station 20 but with the addition of a 10-element directional antenna array 25 ! 
capable of forming antenna patterns with a beamwidth of 36 degrees, beamformer 
hardware 24, and additional modems to accommodate the order of magnitude 

5 increase in call capacity. The beamformer hardware 24 takes as input the current 
latitude and longitude of each mobile unit, compares it with the known location of 
the base station 20 to determine the angle of arrival (AOA) of each mobile unit's 
signal, and generates a set of complex antenna weights to apply to each antenna 
output for each mobile unit such that the combined signal represents a beam pattern 

10 steered in the direction of the desired mobile unit for both the transmit and receive 
signals. The complex antenna weights are calculated to simply steer the antenna 
beam. 

Instead of calculating the weights in real-time, a set of weights can be stored 
in a Programmable Read-Only Memory (PROM) for a finite set of angles of arrival, 

15 and can be recalled and immediately applied. The beam pattern is preferably 

widened as the mobile unit 30 approaches the base station 20 (as described below) 
because the beam coverage decreases as the mobile unit 30 approaches the base 
station 20. Furthermore, the assumption that multipath components propagate from 
approximately the same location as the mobile unit 30 becomes less valid as the 

20 mobile unit 30 approaches the base station. Optionally, the beamformer hardware 
24 can track multiple mobile units simultaneously and place nulls on interfering 
mobile units, but this is more computationally complex (although not as complex as 

a fully adaptive array). 

The base station antenna array forms an antenna pattern with beamwidth 
25 B 0 =30 degrees. Assuming the cell radius is R=6 km, the mobile unit is at radius 
r m (m), the maximum velocity of the mobile unit is V = 100 (km/h), and the location 
estimate is updated at U=2 times per second, examination of the pie-slice geometry 
of the antenna pattern reveals that the antenna beam width at the mobile unit's 



BNSDOCID <WO . 9B16077A2 I > 



PCTAJS97/18780 

WO 98/16077 

-14- 

• •, B - 2TT (BJ360) meters, which decreases as the mobile unit 30 
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base station 20. fnrrn *\ a n to sense when the mobile 

The base stadon 20 uses the locanon «*-~^ „ umM (or 
w 1 (a * m and widens the beam pattern to omm 
•* 30 iS Cl0Se ' ttM " 16 ; Widening does no. significant., increase 
a option..* -o .20 degrees).^ ^ fer ^ ^ uni<s 
to odter users becau* to P _ ^ „ 

3„. The complex antenna we, ms or the », ^ ^ 

« (or a finite set of ang..s of arnva.. and th y 

immediately applied. preferably augmented 

» * ^^rm— .o - control logic 320 to 

with an integrated GPS recetver 20. Mob* 

Corporate d* OPS position data in rbe ^ 
unils 30 in auromobiles P— «^ ^ „ 34 in 

a„,enna array «• moumcd on the automob, ^ ^ ^ 

25 addition to the handset with the bnd,-.n GPS :m ^ 

former hardware 34 stores the cunen, ba* «au ^ ^ 

spares it witb Us own - — ^ rf £ arrival of fc 
heading via GPS doppler infotmaiion .0 determtne the ang 



BNSDOClD <WO 9815077A2 I > 



WO 98/16077 



-15- 



PCT/US97/18780 



base station signal. A look-up table (for example in a ROM) provides the antenna 
weights to steer the transmit and receive beam pattern toward the base station. 
Optionally, the beamformer hardware can track multiple base stations simultaneously 
and place nulls on interfering base stations. 
5 The necessary accuracy of the mobile position determination depends on the 

width of the antenna beam. Assuming the location can be determined to within a 
tolerance of T=30 m (i.e., the location can be determined with high probability to 
be within a circle of radius T=30 m), as the mobile unit 30 moves, the antenna 
beam must cover the entire area in which the mobile unit 30 can move in the two 
10 seconds before the position is checked again and the antenna beam pattern is 

updated. Because of the pie-slice geometry of the beam pattern, as the mobile unit 
30 approaches the base station 20, the beam coverage decreases and must be 
widened to cover the area in which the mobile unit 30 could travel in the two second 
update cycle. 

15 Mobile units employing the antenna array 35' can form an antenna pattern 

with beamwidth B, = 120 degrees. Assuming the cell radius is R=6 km, the 
mobile is at radius r m (meters), the maximum rotation of the mobile unit is 0=45 
degrees/second (i.e., the mobile can turn a 90 degree comer in 2 seconds), and the 
location estimate is updated at U=2 times per second, examination of the pie-slice 

20 geometry of the antenna pattern yields a location tolerance at the base station of 
T b = 360T/(2irr m ) (degrees), which increases as the mobile unit 30 approaches the 
base station 20. 

In addition to location, the mobile unit 30 needs to know its direction of 
travel so it can determine the orientation of its antenna array. This direction vector 
25 can be deduced from GPS doppler data or from a compass. 

Once a location estimate has been determined, the mobile unit 30 forms an 
antenna pattern with the main lobe centered on the base station 20. In the worst 
case, this estimate is wrong by T b (degrees) and the mobile unit 30 is turning at 
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r^tmum rotation 8=45 degrees. In an upda* cyde, d. mobile's main lobe 

tom width in degrees) minus the error in the locauon estunate, T degrees). 
,te base station 20 will remain within the mobile antenna's mam lobe. 

rvint^mobilelc^onyleiaar^^m. Therefore the base aauon 20 
21 in me beam coverage area aa long - U is further rhan 45 m from the 

30 is within 45 m of me beam station or dnrmg call hand-off 
15 3 o is commuting with more than one base sra.,ori 20. 

A preferred embodimenr of me invention tnelndes an aspect whtc 

•„, « ln„e as the multipath components propagate 
i„erference and improves capaeny as long a * ^ 
from approximately me same directron as me hue of s gh 

,i„„ Tvoicallv a multipath signal is limited ro a a io 
is a fair assumption. Typically. , mnloved ,„ identify and null 

20 ,„ the receiver. As such, various techniques can be employed 

muUipath component of a «*- ^ users are n0 , pipped 
^ of tbe invention can ^ „ 
wWl SDMA capabnicy. In die case m a P«-« 

„ the. user will not use position information ana wu 
antenna array, the user will . q ^ cas£ 

i unidirectional transmission and/or reception. 
25 conventional omnidirectionaiir 

«, the user does no. provide position inf— . ^ 
,i omnidirectional transmission to and/or recepuui. 
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capacity of the system will increase as the fraction of SDMA equipped users 
increases. 

FIG. 10 is a schematic block diagram of a steering circuit. The steering 
circuit 52 includes a GPS receiver 522 connected to a GPS antenna 520 for 
receiving GPS signals from satellites. The GPS receiver 522 computes the unit's 
latitude and longitude. A deterministic direction finder 524 processes the mobile 
unit latitude LAT M and longitude LNG M data as well as the base station latitude 
LAT B and longitude LNG B data using a first look-up table to compute an angle of 
arrival (AOA) and a range (RNG) based on the following equations: 

(LNG M -LNG B ^ 



AOA = Can" 1 



LAT M -LAT B 



RNG = / (LAT M -LAT B ) 2 + {LNG M -LNG B ) 



10 The AOA and RNG values are processed by a second look-up table in an antenna 
steering unit 526 which converts the values into antenna weights. The antenna 
weights are calculated to steer the beam in the direction of the angle of arrival. 
That is, the antenna weights become unity (i.e., omnidirectional) when the range is 
below a prescribed-threshold (i.e., the mobile unit is very close to the base station) 

15 and for the mobile unit during handoff. The antenna weights are provided to the 
beamformer. 

FIG. 11 is a schematic block diagram of a nulling circuit. Position data from 

each user is processed by a GPS circuit 521 a 521 k . For a particular user "a", a 

desired latitude LAT Ma and longitude LNG Ma data are received and for other users 

20 undesirable latitude LAT Mb LAT Mk and longitude LNG Mb LNG Mlc data are 

received. A first look-up table in a deterministic direction finder unit 523 converts 
the latitude and longitude data from the mobile units into desired AOA a and 
undesired AOA b AOA* angles of arrival and a desired range RNG based on the 
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ease srarion .arirude LAX, and .ongUud. LN0 B dara. This infonnarion for each 
asar is passed .0 a aacond look-up rah!, in a nulling unir 525 which compaes 
alna weighrs which are calcuUred ,0 aeer * haan, in rhe diredion of una dasuad 
an^a of arriva. ADA, and away from rhc undesired angle of amv»s 

, ?0A A0A k (i.e., a circuir nulls undesired users). The anrenna werghrs can 

5 ^edscrihedahove. 

^oL, The circui, receives a plural* of » — » .N ^ver a 

35'c of a directional antenna array 35 . The Kf 

10 reSpCCtWe — 3 ^ signal channels b y a three-channel receiver 
signals are processed into three baseban g 

312 Each baseband signal is processed by a programmable filter 342a, 

, fnB1 GPS receiver (not shown) is received by a steenng/nullmg 
A GPS signal from a GPS ^ ^ ^ ^ ^ 

cirC uit 344 operating as d~d* ^ ^ 
IS the programmable filters 342a, 342b, 342c. ineo p 

mhined by a RF combiner 346 to produce an output signal OUT. 
filters are combined by a kt w 

FIG 13 is a schematic block diagram of a transmitter module for 
The inout signal IN is split three ways and processed by 
unitbeamformer. Th ~\ The programmable filters 341 

resp ective programmable «^*^ ^ on inputs from a GPS receiver 

20 are controlled by of baseband signals result from the 

(not shown) as described above. Three channels sends w 

hi. filters and are fed to a three-channel transmitter 314 wnicn 

pro8 ;;z Z 1. .» » — — 35% 35-b - 35 ' c io te — 

5,8 5 ur a Purred elbodunen, o, d. — . Ok svsrenr implenrenrs 
a lawe rulg » inc-nding a vecror-marrix prod., processing sysren, as 

M ^VTnL No. 5,e.,»3 . Chiang, rhe reachings o, whfch are 
incorporated herein by reference. 
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FIG. 14 is a schematic block diagram of a receiver module for a base station 
beamformer. As illustrated, the antenna array 25* of the base station includes 10 

antennas 25' j 25' 10 . The input signals IN^ IN 10 are received by a ten-channel 

receiver 212 which yields ten channels of baseband signals. Each channel of 

5 baseband signal is processed by a programmable filter array 242, each of which 
includes a respective programmable filter for each of N possible users. The 
programmable filters 242 are controlled by a steering/nulling circuit 244 for each 
user based on GPS data received from each user as described above. The outputs 
from the programmable filters 242 are combined by an RF combiner 246 into N 

10 outputs OUT. 

FIG. 15 is a schematic block diagram of a transmitter module for a base 
station beamformer. The transmitter section receives an input signal IN which is 
split ten ways into ten channels. Each channel is processed by a programmable 
filter array 241 having a programmable filter for each N possible users. The 

15 programmable filters are controlled by a steering/nulling circuit 243 for each user 
based on GPS data from each mobile user as described above. The programmable 
filters yield N baseband signals divided into ten channels which are transmitted to 

the antenna array 25' by a ten-channel transmitter 214. Each antenna 25', 25' 10 

receives a respective RF output signal OUT^.-.OUTjo from the transmitter 214. 

20 In a preferred embodiment of the invention, a cellular base station includes 

sufficient signal-processing hardware to support the use of geo-location information, 
received from mobile transmitters, to optimally shape the receiving antenna-array 
pattern. This approach is an alternative to using a fully adaptive antenna-array that 
requires a significantly greater cost in terms of hardware and software. 

25 To implement a fully-adaptive base station receiver, an array of antenna 

inputs must be processed to yield a set of complex-valued weights that are fed back 
to regulate the gain and phase of the incoming signals. The need for multiple 
weights applied to a single input signal implies frequency independence. The weight 
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i oc either a real-valued Finite Impulse 
„h.c are aoDlied to each input signal as either a reai 
or weights are applied freaue ncy (IF) (as depicted m FIG. 

filter at a chosen intennediate frequency *- 

::::: : » - - -rj;rr - 
5 -""sir.— rr 

no. 16 . so* sB[ . m 10M , 

rea ,.va.ued m *-m - lF t ^ f 7„ era , and to4 ft** signa*. The 
^e-oata .cam sbaptng svsK* ■ * «~ , plurality ot N 

m ob«e uni. 30 cotnnrunica.es w«h * »-« ^ inc)ud£s a ^ ^ 

1022,, 1022 2 IOBn- RM,ve 8 i 024 ,024 N ; a gam 

tm1 throuch a bandpass tnter, iv>^\* i 
,022,. 1022, . ... 102 g a ^ . piier i0Mi W28j 

controllable amplifier 1026 l- 1UZ02 ' 103( , , 0 fonn N receiver 

,02 8n; and a second bandpass .030,. 1030, 

15 output signals. ing cnip ,040 which 

» »— 0U<PUt Z .. .042, and a prog— FIR finer 

includes a sampling circuit 1042,. J. - ^ nR {ms m 

~. — ' - '» — - " 



BNSDOC1D <WO 981G077A2 I > 



WO 98/16077 



PCT/US97/18780 



-21- 



1050. The processing chip 1050 yields two channels of output to an off-chip 
postprocessor 1034 which decodes, encodes and equalizes the channels. The 
postprocessor 1034 transmits a signal to the AGC circuit 1032 to control the receiver 
amplifiers 1026 lf .... 1026 N and is in communication with the geo-location 
5 controller 1038. Geo-location data from the geo-location controller 1038 is 

processed by a weight-update circuit 1036' to calculate weights for a 2N M stage 
FIR filter array. 

The base station includes a beamshaping circuit using a two channel 
downconversion system. The processing chip 1050 includes, for each of N 

10 receivers, a sampling circuit 1052, 1052 N and a multiplier 1054j, 1054 N . 

The multipliers 1054, 1054 N each provide an in-phase (I) channel 1056,-1. .... 

1056 N -I and a quadrature (2) channel 1056,-Q, .... 1056 N -Q. The respective 

channels are passed to respective low pass filters 1058,-1 1058 N -Q. Each 

channel is then down-converted by downconversion circuit 1060,-1, 1060 N -Q. 
15 The down-converted channels are fed to respective programmable FIR filters 1062,- 

! 1062 N -Q. These filters are programmed based on the weight inputs from the 

weighting circuit 1038. The I and Q channels are individually summed at summing 
circuits 1064-1, 1064-Q for output to the postprocessing system 1034. 

The effect of the weights is to electronically shape the antenna-array 
20 response. Ideally, mobile transmitters that are interfering with the desired user are 
suppressed or nulled out, while the transmitter of interest is given at least unity gain. 
Using a fully adaptive antenna array, the weights are updated with time as the 
mobile unit moves or as propagation conditions change. The update of the weights, 
however, is computationally intensive requiring the computation of the covariance 

25 matrix of the array response. 

In comparison, a preferred base station uses position information obtained 
from the mobile transmitter (or from the base-station network) to automatically 
compute the weights to be applied to the input signals from each antenna. As in the 
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M ,y-adap,,ve sys.em. the weights are updated as ,he mobile — r moves. The 
po.en.ial difficulty with this approach is rhar i. does no, explicit accoun. or 
changes in Ure propagarion conditions herween .he mobi,e uansmiuer and d,= base 

5 SU ' i0n ',„ an effon to characrerize th. propagarion condirions between a mob* 
emitter and a base station, a series of operations were performed using an.Uy 
onerationa. digha,-TDMA ceHuiar system. The base station compnsed 6 recetvtng 
can be ioca^d with arbitrary spacings. A singie, mobde transmmer ts 
the propagation condition, Baaed on the signa,s revived ^ 
„ Z Un, profies - Ute ^.-propagation deiay vers, tbne are , 
computed Using Uteseresute, the worst case angte-of-arr.va.ts computed 
computer. u „„, m ^ ,„ arrive from a reflector along a line 

,his case, .he delayed s.gnal is assumed ro amve 

15 ^miuer 1 prefer very Cose to the ang, of amva, (AOA) of rhe pnma, 

. „1 oroduced by geo-.oca,io„ information «... no, exactly produce me 
nrg.CLC-mob.es.slgnal.*— 

resized beam pauern does no. provide me op,ima. gain for recetv^K 
„ •, ,™™.«eW null out the undesired signals. The drfference 
T The ZuZZZ arm, beam panern and one using only 

M ntnCI .whenr^epo^me 
ZZ* the AOA of .he primary propagation pad, vary by less man a few 
degrees. 
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In practice, the preceding situation occurs when the primary propagation 
between the mobile and the base station are not line-of-sight. This often occurs in 
urban canyons, where large buildings block line-of-sight transmission from the 
mobile to the base station (and vice versa); thereby, placing the mobile's 

5 transmission in a "deep fade." To counteract this effect, a preferred base station 
includes partially adaptive array-processing to incrementally refine the initial beam 
pattern that is obtained using only geo-location information. Candidate approaches 
for partially-adaptive array processing can be readily found in the literature for 
fully-adaptive array processing (e.g., "Novel Adaptive Array Algorithms and Their 

10 Impact on Cellular System Capacity," by Paul Petrus incorporated herein by 
reference.). 

The approaches to computing a mobile's true location have been investigated 
in detail for CDMA signal communication (see "Performance of Hyperbolic Position 
Location Techniques for Code-Division Multiple Access," by George A. Mizusawa, 

15 incorporated herein by reference). Implementing a GPS receiver in the phone is one 
candidate for providing accurate geo-location information to the base station. 
Alternatively, at least three base stations can be employed to triangulate the mobile 
location using a variety of algorithms. 

FIG. 18 is a schematic block diagram of a beamshaping circuit based on an 

20 adaptive-array processing algorithms. As illustrated, the circuitry 1080 is essentially 
identical to that illustrated in FIG. 17. The postprocessing circuit, however, 
communicates with an adaptive-array module 1039 instead of with geo-location data 
from a mobile unit. An adaptive-array processing algorithm in the module 1039 
provides the weighting signal to the on-chip programmable FIR filters 1062,-1 

25 1062 N -Q. The processing chip 1050 can be similarly employed to accomodate other 
cellular communication techniques. 

Although preferred embodiments of the invention have been described in the 
context of a cellular communication system, the principles of the invention can be 
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app „ed ,o a„, —ion system. For — ^ j c 2l, ion 
lUa beamf„rmm g can * embodied * - ^ - ^ ^ 

system such as sateUUe communication sysums. Fonhermore. 
OTbo died in acoustic or oprica. communication systems. 

5 EQUIVALENTS ,„,„ shown and described with reference 

While d* invention has been parucuiarly shown . 

. preferred embodtments thereof, U wi„ be t~u 

- — *~ f0 :r—"::rby *e appended Cabn, fn 
from the spirt, and scope of Ore mvenno died in hardware, 

software or firmware. encompassed by the 

The* and a., outer equivalents are mtended to be 



following claims. 
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The invention claimed is: 

1 . A communication system comprising: 

a first transceiver having a first processor and a first directional 

5 antenna; 

a second transceiver having a second processor and a second antenna; 

a locator coupled to the second transceiver for determining the 
physical location of the second transceiver relative to the first transceiver; 

a communication link formed between the first and second 
10 transceivers, the link including a first wireless beam from the first antenna to 

the second antenna; and 

a first beamformer in the first transceiver for shaping the first 
wireless beam to be directed toward the second transceiver. 

2. The system of Claim 1 wherein the first and second transceivers are movable 
15 relative to o'ne another and the beamformer periodically updates the direction 

of the wireless beam. 

3. The system of Claim 1 wherein the wireless beam is a radio frequency beam. 

4. The system of Claim 1 wherein the first transceiver is in a cellular telephone 
base station and the second transceiver is in a cellular telephone mobile unit. 
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5. 



6. 



5 7. 



8. 



10 



15 



20 



positioning system, 
based positioning system. 

u farmer includes a nulling circuit for 
The sysrem of CM. > — • * T^TJl — «■ 

i»u relative to the base transceiver; 
, posuioning sysrem for de«c g ^ 

) The system or uiami « 

direction of *e wireless beam. 

of C.a, m 8 wher.™ ^ s i6 »a, is a radio frequency beam. 
10. The system of Claim o ™ 
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11. The system of Claim 8 wherein the positioning system includes input from a 
satellite positioning system. 

12. The system of Claim 8 wherein the positioning system includes input from a 
ground-based positioning system. 

5 13. The system of Claim 8 wherein the beamformer includes a plurality of 
programmable filter arrays. 

14. The system of Claim 8 wherein the beamformer includes a table stored in 
memory for providing antenna weights to modify the signal. 

15. The system of Claim 8 wherein the second antenna is a directional antenna. 

10 16. A method for operating a communication system comprising: 

providing a first transceiver having a first processor and a first 

directional antenna; 

providing a second transceiver having a second processor and a 

second antenna; 

15 forming a communication link between the first and second 

transceivers, the link including a first wireless beam from the first antenna I 
the second antenna; and 

in a first beamformer in the first transceiver, responding to the 
physical location of the second transceiver and shaping the first wireless 

20 beam to be directed toward the second transceiver. 
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17. 



18. 



19. 



The method of Claim 16 wherein the first and second transceivers are 
Z2 native to one another and the beamformer periodical, updates the 
direction of the signal. 

X* met hod of data 16 therein ft. * b- is . «* W 
beam. 

mobile unit. 

10 positioning system. 

21 . The method of CUin. » — • - — — * ' ^ 
based positioning system. 

22 The ^hoo of CU. « — - * — ' ^ ^ " 



15 23. 



20 



. rfiiular communication system comprising: 
t.««i«ii a fixed geographical position; 

~ ^:;ti— . — — . - — 

„„ aWe relative to the base transceiver; 

r •«„ hv a sienal between the antennas; 
transceivers forming by a signal 
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in a positioning system, detecting the geographical position of the 
mobile transceiver, the position of the mobile transceiver being 
communicated to the base transceiver over the communication link; and 

in a beamformer in the base transceiver, modifying the signal in 
5 response to the relative motion of the transceivers. 

24. The method of Claim 23 wherein the step of modifying the signal comprises 
periodically updating the direction of the signal. 

25. The method of Claim 23 wherein the signal is a radio frequency beam. 

26. The method of Claim 23 wherein the step of detecting comprises receiving 
10 input from a satellite positioning system. 

27. The method of Claim 23 wherein the step of detecting comprises receiving 
input from a ground-based positioning system. 

The method of Claim 23 wherein the beamformer includes a plurality of 
programmable filter arrays. 

The method of Claim 23 wherein the step of modifying the signal comprises 
providing antenna weights from a table stored in memory. 

30. The method of Claim 23 wherein the second antenna is a directional antenna. 



28. 



15 29. 
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rinnai between the antennas; 

a first beamformer m me u resDO nse to the relative 

motion of the transceivers. 

, . of Oaim 3, wherein rhe beatnformers —** * 
32 The system ot ciawi ji 
15 ' direction of the wireless beam. 

„ ■ « wherein the beamformera modify me signal to he 
33. The system of Clatm 3. mobil£ ^etvet are 

orenidirectional when the base ttan.ce.ver 

^red by tea man a specific range. 

tm of Ciaim 3. wherein the signaiis a redio fluency beam. 
34 The system ot uaim -> 

of cairn 3, wherein me positioning sysrem indndes input from a 
20 35- The system of Claim m 

satellite positioning system. 

ofOatm 3. wherein rheposirion-ngsysumincindesinpu, from a 

36 The system of Claim 

ground-based positioning system. 
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37. The system of Claim 31 wherein the beamformers include a plurality of 
programmable filter arrays. 

38. The system of Claim 31 wherein the beamformers include a table stored in 
memory for providing antenna weights to modify the signal. 

5 39. A method of operating a cellular communication system comprising: 

providing a base transceiver having a first directional antenna, the 
base transceiver having a fixed geographical position; 

providing a mobile transceiver having a second directional antenna, 
the mobile transceiver being movable relative to the base transceiver; 
0 a wireless communication link between the base and mobile 

transceivers forming by a signal between the antennas; 

in a positioning system, detecting the geographical position of the 
mobile transceiver, the position of the mobile transceiver being 
communicated to the base transceiver over the communication link; and 
15 in a first beamformer in the base transceiver and a second 

beamformer in the mobile transceiver, modifying the signal in response to the 
relative motion of the transceivers. 

40. The method of Claim 39 wherein the step of modifying the signal comprises 
periodically updating the direction of the signal. 

20 41 . The method of Claim 40 wherein the step of modifying comprises 
determining the range between the base transceiver and the mobile 
transceiver and, when the range is less than a specific range, modifying the 
signal to be omnidirectional. 
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42. The 



method of Claim 39 wherein the signal is a radio frequency beam. 



43. The method of Claim 39 wherein the step of detecting comprises recemng 
input from a satellite positioning system. 

44. The method of Claim 39 wherein the step of detecting comprises receiving 
5 input from a ground-based positioning system. 

45. The method of Claim 39 wherein the beamformers include a plurality of 
programmable filter arrays. 

46 The method of Cain, 39 wherein the step of modifying the signal -prises 
providing antenna weights from a able stored in memory. 

,n 47 A direction finder in a transceiver, comprising: 

a sensor for detecting me geographica, iocation of a first transcetve, 
a memory having srored therein me geographica. iocation of a second 
transceiver; and 

a deterministic directional unit for calculating the d.recnon of the 
second transceiver relative to the first transceiver. 

r a* of Claim 47 wherein the sensor includes a global 
48. The direction finder of uaim h 

positioning system receiver. 

r a„ of Claim 47 wherein the first transceiver is moveable 
49 The direction finder of Claim */ wiic 

between a plurality of geographical locations. 



15 
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50. The direction finder of Claim 49 wherein the second transceiver is moveable 
between a plurality of geographical locations. 

51. The direction finder of Claim 47 further comprising a directional antenna 
responsive to the deterministic directional unit for receiving a wireless signal 

5 from the second transceiver. 

52. A method operating a direction finder in a transceiver, comprising the steps 
of: 

using a sensor to detect the geographical location of a first 
transceiver; 

10 storing in memory the geographical location of a second transceiver; 

and 

deterministically calculating the direction of the second transceiver 
relative to the first transceiver. 

53. The method of Claim 52 wherein the step of using a sensor comprises 
15 receiving geo-location data from a global positioning system. 

54. The method" of Claim 52 further comprises the step of moving the first 
transceiver between a plurality of geographical locations. 

55. The method of Claim 54 further comprising the step of moving the second 
transceiver between a plurality of geographical locations. 

20 56. The method of Claim 52 further comprising the step of operating a 

directional antenna in response to the calculated direction for receiving a 
wireless signal from the second transceiver. 
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57 a beamforming circuit for a communication system covins a pluralir, of 
sampling circuits for receiving communicator stgnals; 

a pmrahry of programmable finite impulse response (FIR) fitters, each 
FIR filrer being connected ro a sampling circuit; and 

TJing circuit mat sums filtered signals from the plumltr, of BR 



filters. 



58. 



10 59. 



The circuit of Claim 57 wherein the sampling circuits, the plurality of 
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